Checking for Open Bisimilarity in the pi-Calculus
نویسندگان
چکیده
منابع مشابه
Generating Witness of Non-Bisimilarity for the pi-Calculus
In the logic programming paradigm, it is di cult to develop an elegant solution for generating distinguishing formulae that witness the failure of open-bisimilarity between two picalculus processes; this was unexpected because the semantics of the pi-calculus and open bisimulation have already been elegantly speci ed in higher-order logic programming systems. Our solution using Haskell de nes t...
متن کاملBisimilarity for the Region Calculus
A region calculus is a programming language calculus with explicit instrumentation for memory management. Every value is annotated with a region in which it is stored and regions are allocated and deallocated in a stack-like fashion. The annotations can be statically inferred by a type and effect system, making a region calculus suitable as an intermediate language for a compiler of statically ...
متن کاملPIC2LNT: Model Transformation for Model Checking an Applied Pi-Calculus
HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt età la diffusion de documents scientifiques de niveau r...
متن کاملA Modal Logic for pi-Calculus and Model Checking Algorithm
The π-calculus is one of the most important mobile process calculi and has been well studied in the literatures. Temporal logic is thought as a good compromise between description convenience and abstraction and can support useful computational applications, such as model-checking. In this paper, we use symbolic transition graph inherited from π-calculus to model concurrent systems. A wide clas...
متن کاملA fully abstract coalgebraic semantics for the pi-calculus under weak bisimilarity
Combining traces, coalgebra and lazy-filtering channel configurations for parallel composition, we give a fully-abstract denotational semantics for the π-calculus under weak early bisimilarity.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BRICS Report Series
سال: 2001
ISSN: 1601-5355,0909-0878
DOI: 10.7146/brics.v8i8.20463